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Abstract. Kuratowski's 14-set theorem says that in a topological space, 14 
is the maximum possible number of distinct sets which can be generated from 
a fixed set by taking closures and complements. In this article we consider the 
analogous questions for any possible subcollcction of the operations {closure, 
complement, interior, intersection, union}, and any number of initially given 
sets. We use the algebraic "topological calculus" to full advantage. 



1. Introduction 

The following well-known result, from Kuratowski's 1920 dissertation, is known 
as the 14--set theorem. 

Theorem 1.1. [7] Let E C X be subset of a topological space. The number of 
distinct sets which can be obtained from E by successively taking closures and com- 
plements (in any order) is at most 1^.. Moreover, 14 can be achieved if X contains 
a subset homeomorphic to the Euclidean line. 

The main goal of this article is to see what happens when "closure" and "com- 
plement" are replaced or supplemented with other basic topological operations. 

Question 1.2. Let X be a subcollcction of 

{closure, interior, complement, intersection, union}. 

What is the maximum number of distinct sets which can be generated from a single 
set in a topological space by successive applications of members of XI 

Apparently Question II . 21 will require us to answer 2 5 = 32 different questions... 
well, not really. Many of these are redundant, either because different choices 
of X allow us to perform the same operations, or because different choices of X 
raise algebraically isomorphic questions. (This is explained at the end of Section 
0|) Theorem 11.11 answers at least one case, and certainly many others are trivial. 
Finally, an example of Kuratowski shows that if we allow all five operations, we 
may obtain infinitely many sets. After a full reckoning, there remain only two new 
questions to be answered. 

Question 1.3. 

(1) What is the maximum number of distinct sets that can be generated from 
a fixed set in a topological space by successively taking closures, interiors, 
and intersections (in any order)? 

(2) Same question, but with closures, interiors, intersections, and unions. 

With a little additional work, we will finally answer 
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Question 1.4. Same question as Question ^21 with n > 2 sets initially given. 

Our approach to this topic, like Kuratowski's, is almost entirely algebraic. The 
basic language is the "topological calculus" which was developed by the Polish 
school during the first half of the twentieth century. Prominent figures such as 
Birkhoff, Stone, Halmos, and Tarski kept this program dynamic, intertwining topol- 
ogy with the related fields of set theory, logic, and lattice theory. (And the incor- 
poration of Hilbert spaces opened up new realms of noncommutative analysis, with 
von Neumann at the center.) In the present article, the topological calculus that 
we need is the type of universal algebra known as "closure algebra," which reduces 
the questions above to the calculation of certain algebras generated by a specific 
partially ordered set. So while our subject is apparently point-set topology, points 
and sets play a very minor role! 

Theorem 1 1.1 1 is actually easy to prove, and almost certainly has acquired some 
cachet from the unusual presence of the number 14. Many people have extended 
Kuratowski's result by abstracting the algebraic content or isolating the specific 
conditions which allow a topological space and subset to generate 14 sets. Some 
of their papers are mentioned in Section El and the References. The investigation 
closest to our own is due to Zarycki |13| . who proved some results analogous to 
Theorem 1 1.1 1 bv replacing "closure" with other unary topological operations. The 
ideas of allowing the binary operations of intersection and/or union (but not all 
three Boolean operations), and subsequently permitting n > 2 initial sets, seem 
to be new. It turns out that our approach, unlike Zarycki's, produces some other 
"unusual" numbers. 

The paper is intended for the nonspecialist in universal algebra - indeed, it was 
written by one. Thus we define even basic terms, and do not always give the most 
general formulations. It is hoped that many readers will find the methods at least 
as interesting as the answers. 

2. Monoids, posets, and the proof of Theorem 11.11 

We start with the basics. Let A be an arbitrary set, and let V(X) be the set of 
subsets of X. To endow X with a topology means to choose a distinguished subset 
of 'P(A), called the open sets, which is closed under arbitrary unions and finite 
intersections, and contains both X and the empty set. The complement of an open 
set is a closed set. The (topological) closure of E e V(X) is the smallest closed set 
containing E; the interior of E is the largest open set contained in E. Therefore 
the three functions "closure of," "interior of," and "complement of can naturally 
be viewed as operations on V(X). We will denote them by k, i, c, respectively, and 
write them to the left of the set, as is usual for operators (or English sentences). We 
also denote the collection of maps V{X) -> V{X) as End(7>(A)). Thus kiE should 
be read as "the closure of the interior of E." The reader should be aware that some 
authors place topological operations to the right of the set (with an opposite rule 
for composition), and the letters k and c are sometimes switched. With regard to 
the latter, our choice was made with Kuratowski closure operators in mind. 

Definition 2.1. [7] A Kuratowski closure operator on a set A is a map k G 

End(P(A)) which satisfies, for any E,F e V(X), 

(1) k% = 0; 
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(2) kkE = kE] 

(3) kE D E- 

(4) kEUkF = k(EUF). 

A Kuratowski closure operator k on X is exactly the topological closure operator 
for the topology on X whose open sets are {ckE | E C X}. So the choice of k is 
equivalent to the choice of topology on X, while c is independent of topology. We 
write I G ~End(V(X)) for the identity map and record the following identities and 
their consequences: 

(2.1) k 2 — k, c 2 — I, i = ckc => i 2 = i, ic = ck, kc = d. 

Now we recall some definitions from algebra. A monoid is a set with an asso- 
ciative binary operation and a unit. (So a monoid is a "group without inverses.") 
A partial order on a set is a reflexive antisymmetic transitive relation. A standard 
example is < on R, but it is not necessary that any two elements be comparable: 
V(X) is a partially ordered set - a poset - with partial order given by inclusion. 
One notices that k and i preserve the ordering, while c reverses it. (This means, 
for example, that E D F kE D kF - use Definition I2.1f 4l.) Now the class of 
functions from any set into a poset can also be made into a poset, where one func- 
tion dominates another iff this is true pointwise. Thus we have an induced partial 
order on End(P(X)): for tp,ip G Evd(P(X)), 

ip>ijj ^ ip(E) D ip(E), VE G V{X). 

Then item (3) of Definition IP can be rewritten as k > I, and apparently i < I, 
Note that order is preserved by an arbitrary right-composition: 

tp > tp =>■ if a > ipa, tPi^iO- G End("P(A)). 

Order is also preserved by left-composition with k or i, but reversed by left- 
composition with c. 

"Ordered monoid" sounds frighteningly abstract, but we will only be concerned 
here with subsets of End(7 ;> (X)), with the binary operation of composition and the 
ordering < as above. The advantage in the situation at hand is that we may invoke 
a familiar friend from group theory (or universal algebra, to those in the know): 
presentations. This just means that we will describe sets of operations in terms of 
generators and relations, as demonstrated in 

Lemma 2.2. 

(1) Let k,i G End{V{X)) be the closure and interior operators of a topological 
space. Then the cardinality of the monoid generated by k and i is at most 
7. 

(2) For a subset of a topological space, the number of distinct sets which can be 
obtained by successively taking closures and interiors (in any order) is at 
most 7. 

Proof. Composing k > I on the left and right with i gives iki > i. Composing 
i < I on the left and right with k gives kik < k. We use both of these to calculate 

(i)k < (iki)k = i{kik) < i{k) => ik = ikik. 
k(i) < k(iki) = (kik)i < (k)i =4> ki — kiki. 
Since k 2 = k and i 2 = i, the monoid generated by k and i contains exactly 

^./^, ^, z/c, %k%, k, k%, kik^ 
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(which may not all be distinct). This proves the first part, and the second part is 
a direct consequence. □ 

We will use parentheses for "the monoid generated by," so the second sentence 
of Lemma 12. 2f 1) can be rewritten as |(fc, i)\ < 7. 

Proof of Theorem \l.ll It follows from l|2.1(l that any word in k, i, c can be reduced 
to a form in which c appears either as the leftmost element only, or not at all. So 
by the previous lemma 

(2.2) (k, c) = (fc, i, c) = {I, i, ik, iki, k, ki, kik, c, ci, cik, ciki, ck, cki, ckik}. 

Thus 14 is an upper bound. To conclude the proof, it suffices to exhibit a so-called 
(Kuratowski) 14-set: a subset of a topological space for which all of these operations 
produce distinct sets. One example is S = {0} U (1, 2) U (2, 3) U [Q n (4, 5)] C K. □ 



We now investigate the order structure of (k, i) a little further. Using our basic 
rules for order we find that 

i < I < k; i < iki < [either of ki, ik] < kik < k. 

By considering the set S we see that these (and the consequences from transitivity) 
are the only order relations, at least when X contains a copy of M. Then the order 
structure of (k, i) is depicted in Figure 1. Here a segment from tp up to tp means 
that tp < ip and there is no a satisfying tp < a < tp. (We write tp < ip for tp < ip 
and tp ^ ip.) 

Since left composition with c reverses order, and generically there are no relations 
between the first seven and last seven elements of 1)2.2(1 . the order structure of 
(k, i, c) consists of two disjoint copies of Figure 1. It was first drawn by Kuratowski 
[7j; in essence all of the arguments in this section go back to his dissertation. 

3. Lattices and freeness 

We have already mentioned that V{X) is a poset. Now we want to take advantage 
of its much richer structure as a Boolean lattice. 




Figure 1. The order structure of (k,i). 
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Recall that a lattice is a poset in which any two elements have a least upper 
bound and a greatest lower bound. We write these binary operations as V and A, 
respectively, and refer to them as join and meet. A lattice L is distributive if it 
satisfies the equality 

x A (y V z) = (x A y) V (x A z), x,y,z G L 

(or equivalently, the same equality with V and A everywhere interchanged). A 
lattice L is complemented if it contains a least element 0, a greatest element 1, and 

VaeL, 3b eL aVb=l, a A b = 0. 

The element b is called a complement of a. A Boolean lattice, finally, is a comple- 
mented distributive lattice. 

It should be clear that V(X) is a Boolean lattice with the operations of union, 
intersection, and set complementation. As the class of all functions from P(X) into 
the Boolean lattice V(X), End("P(A)) also inherits structure as a Boolean lattice, 
with pointwise operations. It will be sufficient here to note the definitions of meet 
and join: for ip, ip e End(V(X)), E E V(X), we define 

(ip A ip)E = (ipE) n (ipE), (ip V tp)E = (ipE) U (ipE). 

We will be interested in Boolean lattices which are equipped with a closure 
operator k satisfying the lattice version of Definition ^. II Such an object is called 
a closure algebra, and by jlOl Theorem 2.4] it is always isomorphic to a Boolean 
sublattice of some V(X), where A is a topological space and k the associated 
closure operator. (In broad generality a (universal) algebra is a set equipped with 
operations 0].) We define i = ckc and note in particular Definition I2.1t' 4) . which 
says that k distributes over V (and i distributes over A). So a closure algebra is a 
set equipped with the three unary operations fc, i, c and two binary operations A, V, 
satisfying a certain small list of relations. Any meaningful composition of these 
operations, for example (E, F) i— » kE Ai(fccFV E), will also be called an operation. 
We do not introduce the partial order relation formally but instead view ip < i\) as 
shorthand for ip A ip = ip. 

In the situation at hand we can specialize further to singly-generated closure 
algebras. That is, we suppose that every element can be obtained from a certain 
fixed generator (corresponding to the initial set of Question II. 3|) by some unary 
operation. Of particular interest is the unique (up to isomorphism) free singly- 
generated closure algebra |10l Theorem 5.1], referred to here as T. Freeness means, 
roughly, that the set of relations is minimal. In other words, if two unary operations 
agree on the generator of !F, they agree on every element of every closure algebra. 
This has the convenient consequence that inside T ', we need not distinguish between 
elements and unary operations. 

Although not essential to the sequel, we pause to mention some striking facts 
about J- and the logical structure of the theory of closure algebra. They are taken 
from a highly-recommended 1944 article of McKinsey and Tarski TQJ Theorem 5.10, 
Theorem 5.17, Appendix IV]. 

• T is isomorphic to a sub-closure algebra of the closure algebra of the Eu- 
clidean line, so that a certain subset of the line distinguishes all unequal 
unary operations of closure algebra. 

• There is an algorithm (guaranteed to terminate in finitely many steps) for 
deciding whether two operations of closure algebra are equal. 



6 



DAVID SHERMAN 



• When two operations of closure algebra are equal, there is a formal proof. 

Logicians also know closure algebra as a metamathematical object, since it can be 
used as a framework for intuitionistic logic ^2 Chapter III] . 

From all this it follows that Question is equivalent to 
Question 3.1. 

(1) What is the cardinality of (k,i,A)jr, the subalgebra of T generated by 
{k, i, A}? 

(2) Same question for (k, i, A, V)y. 

4. Answers to Questions II . 21 and II . 31 

We first determine the two algebras of Question 13.11 Our strategy is simply to 
begin with the seven-element poset (k, i) and add all meaningful compositions. 

1. Closures, interiors, intersections: 

We need to add all irredundant meets to Figure 1. First we add ki A ik. Now 
notice that the meet of any two elements, both different from /, is already in our 
poset. It suffices to add the meet of each element with /, and since k A I = I 
and i A I = i, this gives five more elements. The resulting structure is the meet 
semi-lattice generated by the poset (k, i), since it has A but not V. In fact it is the 
same as the poset of all hereditary subsets of Figure 1, ordered by inclusion. (A 
subset H of a poset is hereditary if x G -ff , x>y^y<EH.) 

A diagram of this 13-element poset is given in Figure 2. By construction it 
is closed under A, and since i distributes across A it is closed under i. Perhaps 
surprisingly, it is also closed under k. To prove this, we need to show that for each 
element ip in Figure 2, kip already appears in Figure 2. 

This is clear for the seven elements from Figure 1. For the remaining elements, 
we start with an easy observation. Since k preserves order, for any E,F G V(X) 
we have 

k(E n F) C kE, k(E n F) C kF k(E n F) C kE n kF. 
This means that 

(4.1) k(ip Aip) < kip Akip, ip, ip G End(Ppf)). 

Now let a be any of ki A ik, I A iki, I A ki A ik, I A ki. Applying to a and 

reducing gives ka < ki. But a > i, so ka > ki. We conclude that ka = ki. 

It is left to consider the two elements (I Aik) and (lAkik). Applying (|4. lf> shows 
that the closure of each is < kik. We claim that k(I A ik) — kik, whence the larger 
element k(I A kik) is kik as well. We calculate as follows: 

ik = ik A k(I) 

= ik A k[(I A ik) V (I A cik)} 

— ik A [k(I A ik) V k(I A cik)} 

= [ik A k(I A ik)} V [ik A k[I A cik)}. 

Inspecting the last term, 

ik A k(I A cik) < ik A k(cik) — ik A cik = 0. 
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Figure 2. The order structure of (k,i, A)?. 

(Here € End(7 , (X)) is the map which sends every set to the empty set.) We may 
therefore omit this term from the previous equation, which gives 

ik = ik A k(I A ik) => ik < k(I A ik) => kik < k(I A ik). 

Since the opposite inequality was already established, the claim is proved. 

It follows that (k,i,A)jr has at most thirteen elements, and it can be checked 
that each of these operations produces a distinct set when applied to the set 



(4.2) 



T = 




So the answer to Question EH 1) 1S thirteen. The set T also shows that there are 
no order relations in (fc, i, A)jf other than those of Figure 2, which is important for 
the next question. 



2. Closures, interiors, intersections, unions: 

Our first task here is to add all irredundant joins to Figure 2. We will consider 
expressions of the form 



(4.3) 



Xi V X2 ■ ■ ■ V x T: 



Xj 6 (k, i, A) 



Since T is distributive, the resulting set will be closed under joins and meets: it is 
in fact the distributive lattice generated by Figure 1. 

Let us add in the two elements ki V ik and (/ A ki) V (7 A ik), and partition our 
poset into four classes: 
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(1) i,k; 

(2) I] 

(3) iki,ki Aik,ik,ki,ki\/ ik,kik; 

(4) / A iki, I A ki A ik, I A ik, I A ki, (I A ki) V (/ A ik), I A kik. 

It may help to notice that the third class is the right-hand five of Figure 2, plus 
ki V ik, while the fourth class is the middle five of Figure 2, plus (/ A ki) V (/ A ik). 

Each class above is already a sublattice of T , so an irredundant join of the form 
(I4.3|l can contain at most one Xj from each class. Elements in the first class occur 
in no irredundant joins. / cannot be involved in an irredundant join except with 
elements of the third class, which produces six more elements. It is left to consider 
joins of the third and fourth classes. Using the distributive law, this turns up 14 
more elements: 

(I A kik) V kiV ik, (I A kik) V ki, (I A kik) V ik, 

(I A kik) V (ki A ik), (I A kik) V iki, 
(I A ki) V (I A ik) V (ki A ik), (I A ki) V ( I A ik) V iki, 
(I A ki) V ik, (I A ki) V (ki A ik), (I A ki) V iki, 
(I A ik) V ki, (I A ik) V (ki A ik), (I A ik) V iki, 
(I A ki A ik) V iki. 

We conclude that the distributive lattice generated by the poset (k, i) has at most 
35 elements, each of which is a join of elements from Figure 2. Since k distributes 
across joins, this set is closed under k. The roles of k and i are dual (see below for 
explanation) in the distributive lattice generated by (k,i), so it is also closed under 
i. Finally, one can check that the 35 operations are distinguished by the set T from 
(14.21) . Therefore the answer to Question ll.3f 2') is thirty- five. 

A complete answer to Question ll.2l is given in Table 1. All of the numbers < 4 in 
Table 1 are trivial to verify, and some of the repetition is due to the fact that in the 
presence of c, the inclusion of k or i (resp. A or V) is equivalent to the inclusion of 
k and i (resp. A and V). Other repetition is due to duality, which we now describe. 

The dual of a poset is the same underlying set, with the ordering reversed. (So 
the diagram is turned upside-down.) The Boolean lattice V(X) is isomorphic with 
its own dual, via the complementation map c. So any operation (p on V(X) has a 
dual operation, (p — ctpc n , where by c n we mean the application of c to each of the 
n arguments of (p. One pictures Cp as a vertical reflection of ip; k and i are dual, as 



Operations 


{1} 


{A} 


{v} 


{A,V} 


{1} 


1 


1 


1 


1 


{i} 


2 


2 


2 


2 


{k} 


2 


2 


2 


2 


{c} 


2 


4 


4 


4 


{i,k} 


7 


13 


13 


35 


{i,c} = {k,c} = {i,k,c} 


14 


oo 


oo 


oo 



Table 1. 

of the subalgebra of T generated by the operations in its row and 
column. 
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are A and V. The duality mapping ip t— > (p commutes with composition and so is an 
automorphism of End('Ppr)). It restricts to an automorphism of T (which is closed 
under duality, as is any subalgebra which contains c) . In particular it preserves the 
cardinality of subsets. This explains, for example, why \(k,i, A)jf = \{k,i, V)^|. 

Finally we give a simplified version of Kuratowski's example 7 showing that 
T = (k, c, A)jr is infinite. Define a closure operator k on "P(N) by 



(4.4) 



k(A) 



0, A = 0; 

[min A, oo) = {min A, 1 + min A, . . . }, otherwise; 



for any A £ 'P(N). It is easy to see that k satisfies Definition 12 . II and so determines 
a topology on N. Let <p = I A [k(k A c)], and let E C N be the even numbers. 
The reader can easily check that ^(E) = E n [2j + 2, oo). Since these sets are all 
distinct, the operations tp 3 are distinct, and \T\ = oo. 

5. Answers to Question 11.41 

Now we alter our hypotheses by supposing that n > 2 sets are initially given. 
The theorems of McKinsey and Tarski apply to this case as well, so that we may 
consider the free closure algebra generated by n elements. We will denote it as T n , 
and the generators as {F n }. Remarkably, T n also embeds in the closure algebra of 
the Euclidean line. 

At first glance Question II .41 may seem intractable or at least extremely tedious. 
In the presence of A or V the cardinalities grow at least exponentially: for example, 
the two sets Txl,lxrcl 2 obviously generate more than 13 2 = 169 distinct 
subsets under k, i, A. It turns out, however, that all of the hard work is done, and 
the situation stabilizes nicely for n > 2. A complete solution to Question 11.41 is 
given in Table 2; below we explain the key points. 

We first claim that |(fc, A);r 2 | = oo, proved in almost the same way as \ J-\ = oo. 
Let k be the closure operator on V(N) of equation 1)4.4(1 . and let E = Eq and O 
be the even and odd positive integers, respectively. For j > 1, define inductively 
elements of the closure algebra generated by E and O by 

Ej =Ej-i r\k(kEj-! no). 

Then the Ej = E n [2j + 2, oo) are all distinct, establishing the claim. By duality 
and inclusions, this justifies every occurrence of oo in Table 2. 

The first column of Table 2 consists of algebras with unary operations only, so 
the results of Table 1 can be applied to one generator at a time. For the last 



Operations 


{1} 


{A} 


{v} 


{A,V} 


{1} 


n 


2™ - 1 


2™ - 1 


D n 


{i} 


2n 


3™ - 1 


oo 


oo 


{k} 


2n 


oo 


3™ - 1 


oo 


{c} 


2n 


2 2 


2 2 " 


2 2 


{i,k} 


In 


oo 


oo 


oo 


{i,c} = {k,c} = {i,k, c} 


Un 


oo 


oo 


oo 



Table 2. 

of the subalgebra of T n generated by the operations in its row and 
column. 
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three entries in the fourth row of Table 2, the algebra under consideration is the 
free Boolean algebra with n generators. It is well-known to have 2 2 elements pO 
Theorem II.2.2 (iii)] . 

The elements of (A)f u have the form Fj 1 AFj 2 ■ ■ ■ AFj k , where 1 < fc < n and the 
jk G {1, 2, ... n} are distinct. Apparently they are in 1-1 correspondence with the 
2™ — 1 nonempty subsets of the n generators. The situation for (i, A)jp- n is similar; 
now any element is a meet in which for each Fj , one of three possibilities holds: Fj 
is present, iFj is present, or both are absent. (Recall that i distributes across A.) 
Since we do not admit the empty meet, this allows 3™ — 1 possibilities. The other 
occurrences of 2" — 1 and 3™ — 1 in Table 2 follow from duality. 

Finally, (A, V)jr„ is the free distributive lattice on n generators; determining its 
cardinality D n is sometimes known as Dedekind's problem. No explicit formula for 
D„ is known, but there has been much work on its asymptotics. For the curious 
reader, we recall Kleitman's result log 2 D n ~ C(n, [S J), where C(n, k) denotes 
the binomial coefficient and |_a^J the greatest integer < x. 

Notice that each of the finite formulas of Table 2 extends to the case n = 1. 

6. Remarks and related questions 

Our approach suggests many other questions related to Kuratowski's 14-set the- 
orem. For example, one can consider different subalgebras of T 1 in which the 
generating operations include other topological operations built out of {fc, A,c}. 
This need not be too abstract - for example, the operation "boundary of is fc A fcc. 
Some cases are discussed by Zarycki |13| . 

Other basic topological operations arise which do not belong to closure algebra. 
We briefly mention the operation "accumulation points of," which sends E G V(X) 
to its derived set DE. The operator D is not expressible in terms of fc, A, c, as con- 
sideration of the set {0} U {l/n} shows. This observation goes back to Kuratowski 

It is also possible to generalize Definition 12. II bv relaxing the postulates and/or 
replacing V(X) with non-Boolean lattices. Among the sizable research in this di- 
rection, we point out which deals specifically with Kuratowski's 14-set theorem. 

The present article is about the algebraic content of Kuratowski's 14-set theorem, 
but there are also investigations into its topological content. We have seen that 
a topological space X contains 14-sets when it is sufficiently rich, in particular 
when it contains a copy of the Euclidean line. One can ask for characterizations 
of topological spaces in which certain limitations occur, and a classification along 
these lines was given by Aull X . For a specific subset E C X, Chapman [2] gave 
an exhaustive description of all possible degeneracies of the poset in Figure 1, and 
Langford [5j and Shum gave necessary and sufficient conditions for E to be a 
14-set. It might be interesting (or it might not) to consider this kind of question in 
the setup of the questions considered above. 

Acknowledgment. The author has benefited from several conversations with 
John D'Angelo. 
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